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Abstract. Let V be a variety of universal algebras. A method is suggested 
for describing automorphisms of a category of free V-algebras. Applying this 
general method all automorphisms of such categories are found in two cases: 
1) V is the variety of all free associative _fir— algebras over an infinite field K 
and 2) V is the variety of all representations of groups in unital i?— modules 
over a commutative associative ring with unit. It turns out that they are 
almost inner in a sense. 
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1. INTRODUCTION 

Let V be a variety of universal algebras. Consider the category 0(V) whose 
objects are all algebras from V and whose morphisms are all homomorphisms 
of them. Fix an infinite set Xq. Let B°(V) be the full subcategory of G(V) 
defined by all free algebras from V over finite subsets of the set Xq. The prob- 
lem is to describe all automorphisms of the category B°(V). Motivations for 
this research direction can be found in papers [Zj, [Hj, JI]. We only remind 
here that it is connected with some problems in universal algebraic geome- 
try, particularly, when two algebras of the considered variety have the same 
geometry. 

The mentioned problem was solved in many cases, for example, for varieties 
of all groups and all semigroups [Zj, inverse semigroups [Hj and for the variety 
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of all Lie algebras 0. In all known cases the automorphisms turn out to be 
inner or close to inner (almost inner). 

Recall that an automorphism $ of a category C is called inner if it is iso- 
morphic to the identity functor IdP in the category of all endofunctors of C. 
It means that there exists a function that assigns to every object A of the 
given category an isomorphism aA '■ A —>■ $(v4) such that for every morphism 
^ : A B we have = ° fJ'° cr^^. This fact explains the term "inner". 
Thus if an automorphism $ is inner the object $(^4) is isomorphic to A for 
every C-object A. 

For most interesting varieties, the last condition is satisfied. Thus there is 
to assume that every automorphisms $ of the category 0°(V) takes every its 
object to an isomorphic one. It was proved jTj that in this case $ is a product 
of two automorphisms one of each is inner and the other one is stable, that is, 
it leaves fixed all objects. Every stable automorphism, for its part, induces an 
automorphism of the monoid EndA for every object A. Therefore the usual 
method to describe automorphisms of the category 0*^(V) includes describing 
of AutEndA for free finitely generated algebras in the variety V. But it turns 
out that the last problem, being interesting itself, is rather complicated than 
the original one (see |H] ,P, [Oj)- 

Developing ideas and results of the paper (THj, we suggest a new method 
of describing automorphisms of categories of universal algebras. Below, we 
explain this method. 

1. Let Aq be a monogenic free algebra in a category C of universal algebras 
and let xq be its free generator. Let A be a C— algebra and a & A. Denote by aa 
the unique homomorphism from Aq to A that takes Xq to a: aa{xQ) = a. It is 
clear that it is an one-to-one correspondence between sets A and Hom{Ao, A): 
a ^ Oa- Thus every automorphism $ of the category C leaving fixed Aq 
determines a family of bijections (s* \A G ObC) defined by the following way: 
s*(a) = $(aa)(a;o) for every a E A. 

It is easy to see that if $ is an identity automorphism then s* = 1a, if $ is 
a product F o \[f then = o and if ^ = then = (s*)^^. It follows 
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from the definition of the function A t-^ that for every homomorphism 
u : A ^ B, where A, B are objects of C, we have = sb oi^o s^^. The last 
fact leads to idea to introduce a notion of potential-inner automorphism. 

2. Let V be an extension of a category C obtained by adding some new maps 
as morphisms. An automorphism $ of the category C is called V — inner if 
it is the restriction to the category C of some inner automorphism of the 
category, that is, there exists a function / which assigns to every object A a 
D— isomorphism f^'-A^ ^{^) such that = fB° fJ'° Ia^ holds for every 
C-morphism fi : A B. An automorphism $ of a given category C is called 
potential inner if it is P-inner for some extension V of C. 

This notion gives an opportunity to consider the problem from a new point 
of view, namely it can be formulated now in the following way: 1) what ex- 
tension V of the given category C we have to construct in order to make all 
C-automorphisms to be P-inner and 2) when potential-inner automorphisms 
are in fact inner. 

It turns out that an automorphism $ of a category C containing a monogenic 
free algebra Aq is potential-inner if and only if ^{Aq) is isomorphic to Aq. 
(Theorem P). It was mentioned above that we may consider only the case of 
potential-inner automorphisms. 

3. It is shown (Lemma |2)) that we can assume that $ leaves fixed all free 
algebras in C. Using bijections sa we can define a new algebraic structure A* 
on the underlying set of every free algebra A such that sa '■ A ^ A* is an 
isomorphism. These new algebras A* need not be the objects of the category 
C, but it turns out that A* can be described. It is the crucial point of our idea. 
If y4 is a free algebra such that the number of its free generators is not less 
than arities of all its operations then A* is a derivative algebraic structure, i.e. 
all its basic operations are determined by terms of corresponding language or, 
in other words, are polynomial operations in algebra A (Theorem IH)). 

Thus every map sa is an isomorphism between the source structure and the 
derivative structure on the same set. It is worth mentioning that the source 
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structure is a derivative structure for A*. It helps us to find the derivative 
structures A* and to describe the maps sa- 

4. Describing maps sa_ leads to a description of a given automorphism, that 
is, we know its form. But it is not a unique description, it may be that there 
exists a better one. It turns out (LemmaOl) ^^at the last problem can be solved 
by means of so called central functions. 

In the next section we prove all facts mentioned above. Then we apply 
the suggested method and describe all automorphisms of the category of free 
associative algebras (Sectional) and all automorphisms of the category of free 
group representations (Section 0}. In both cases the automorphisms turn out 
to be almost inner. We also show that our method give an opportunity to 
obtain more simply many already known results. 

Thus the main results of the paper are the following ones. Theorem gives 
a necessary and sufficient condition for an automorphism to be potential in- 
ner and very impotent property of such automorphisms. Theorem |2] reduces 
the problem to the case when maps sa leave fixed all basis elements of every 
free algebra A. Theorem 01 describes maps sa- Theorem |3] characterizes auto- 
morphisms of a category of free associative algebras as almost inner^, and the 
similar result is presented by (Theorem IH} for categories of group representa- 
tions. 

All used and not defined notions of category theory and universal algebra 
can be found in jlj and [2j 

2. BASIC RESULTS 

2.1. Objects. In this section, we repeat some of general results from jTHj 
changing them according to the case of categories of free universal algebras 
only. We consider arbitrary universal algebras, maybe many-sorted, with some 
notion of standard homomorphisms. In the case of one-sorted algebras the 
notion of a homomorphism is the usual one and in the many-sorted case it 
may be defined in a special way, usually it is a finite sequence of corresponding 

""^Others proofs of this result are given by Berzins and Mashevitzky 5^ using quite 
different approaches. 
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maps. We assume that we can speak about varieties of such algebras. We also 
assume that there is a notion of free algebras in these varieties over arbitrary 
sets of free generators. Just in case, every map from a set X into a V— algebra 
A can be extended to a unique homomorphism of the free algebra over X to 
A. 

Given a variety V. We denote by the ©(V) category whose objects are 
algebras from V and morphisms are the standard homomorphisms of mentioned 
algebras. We assume also that we have a forgetful functor, that is, a faithful 
functor from 0(V) to the category of all sets and maps. In an one-sorted 
case, this functor assigns to every algebra its underlaying set and to every 
homomorphism itself as a map. A many-sorted case is more difficult and 
demands a special approach. 



2.2. Inner and potential inner automorphisms. All categories we con- 
sider are full subcategories of 0(V). We assume that all of them contain a 

monogenic (one- generated) free algebra. Because morphisms of ©(V) are maps 
we can consider an extension Q of 0(V) with the same objects but extended 
sets of morphisms between them. The new morphisms added in some way will 
be called quasi-homomorphisms. Let C be a full subcategory of the category 
©(V). An eoctension "D of C will always mean a full subcategory of Q with 
the same objects that C. That is, we add to C some new morphisms, namely, 
quasi-homomorphisms from Q. 

Definition 1. An automorphism $ of a category C is called inner if for every 
object A of this category there exists an isomorphism cr^ : ^4 — > ^{A) such 
that for every homomorphism : A — > S we have — (lo a^. That 
is the following diagram is commutative: 



)■ 



B $(5). 

In other words, $ is isomorphic as a functor to the identity functor Id of C. 
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An automorphism $ is called V— inner if it is the restriction to C of some 
inner automorphism of an extension T> of the category C or, on other words, 
a—s in the diagram above are Q— isomorphisms (quasi-isomorphisms). 

Definition 2. An automorphism $ of the category C is said to be potential- 
inner if it is P-inner for some extension V of C. 

Under hypothesis, there exists a free monogenic algebra in the considered 
categories. Let Aq be a free monogenic algebra over a fixed element xq in a 
category C. There is a bijection between underlying set of an C— algebra A 
and the set of all homomorphisms from Aq into A, namely, to every element 
a E A corresponds the homomorphism aa defined by: 

(xo) = a. (2.1) 

The next result gives a necessary and sufficient condition for an automor- 
phism of a category of universal algebras to be potential inner. 

Theorem 1. An automorphism $ of the category C is potential-inner if and 
only if ^{Aq) is isomorphic to Aq. 

If $ is potential inner, i.e., there is a function A \^ sa such that = 
Sb° s'J^ for every fx : A ^ B, then is isomorphic to F for every free 

algebra F in the category C and quasi-isomorphism sp maps basis of F onto 
basis of^{F). 

Proof. Let a : Aq ^ ^{Aq) be an isomorphism. Let A be an arbitrary 
C— algebra and a E A. Using the formula l2.H there exists one and only one 
element a G $(v4) such that ) o cr = a^^'^K Since = o a~^), 

we obtain a bijection sa '■ A ^ ^i^) setting for every a E A: 

SA{a) = Ha^)oa{xo) (2.2) 

and hence a family of bijections {sa '■ A — * ^{A), \A G OhC). 

Let u : A B he a homomorphism. According to the definition above 
we have SB(z/(a)) = $(«f(a)) o ct^xq). Since a^^^-, = z/ o a;^, we obtain that 
{sb o i^){a) = $(z/) o $(af ) o (t(xo) = ($(z^) o SA)ia). Hence 

<^{u) = sbouo (2.3) 
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Consider a category T> containing C as a subcategory and generated by 
adding new isomorphisms (bijections) sa'- A ^ ^(^) ^^'^ their inverses s'^ : 
^{A) — > A. Under definition the automorphism $ is D-inner. 

Let now an automorphism $ of C is potential inner and F be a free algebra 
in the category C over a set X. Denote A — and B — We have 

the following diagram: 

B -f^ F A 
Set X = Sf{X) and note that sp determines a bijcction between X and X. 
Denote by a the unique homomorphism from F into A = ^{F) that extends 
sf\x, that is, a{x) — sf{x) for every x & X. In the same way, we have 
homomorphism t : F ^ B such that t{x) — s^^{x) for every x E X . Let us 
calculate: 

$(r) o a{x) = sb ° T o Sp^ o sp{x) = sb ° s^^i^) = x. 

Hence $(t) o a = Ip. Replacing $ by and vice versa, we change places a 
and T and therefore obtain ^~^{a) or — Ip and hence a o $(t) = Thus 
(7 is an isomorphism from F onto ^{F) and the statement is true. □ 

The result above shows that if an automorphisms takes a monogenic free 
algebra to isomorphic one it does the same with all free algebras in C. 
The next fact is very simple but also very useful. 

Lemma 1. Let C be a subcategory of a category V and ^ : C ^ T> be a 
functor. Let £ be a subcategory of C satisfying the following conditions: for 
every £— algebra A, its image is also an £— object and there exists a quasi- 
isomorphism (a V— isomorphism) '■ A ^ ^(A) such that = (XBOt/ocr^^ 
for every S—morphism u : A B. 

Then ^ is a composition of two functors $ = ^ o where V : C ^ V is an 
identity on 8 (preserves all objects and all morphisms of 8 ), and the functor 
^ is an inner automorphism of the category T>. 

Proof. Under hypotheses, we have a family {a a '■ A ^{A) \A G Oh8) 

of I)— isomorphisms. We construct an inner automorphism ^' of P in the 

following way. For every P-object U , we set '^{U) — U if U is not an object 
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of £ , and '^{A) = for every object A of S. Further, we define V- 

isomorphism Tu : U ^ ^{U) in the following way: Tu = lu if U is not 
an object of S, and = a a, where A G Oh{£). For every P-morphism 
/i : f/ ^ let \E'(yu) = Ty o fio . Accordlng to the given construction, ^ is 
an inner automorphism of V. 

It is clear that $ = o o $. Let F = o $. According to this 
definition, we have that T{A) = (^"^ o ^){A) = A for all A G Ob{£) and 
F(i^) = (\E'"^ o $)(z^) = CTj^^ o $(z^) 0(7^ = o"^-'^ o o"^ o z/ o (7^^ o = for every 
£^-morphism u : A B. □ 

The next result is a variation from above. 

Lemma 2. Let $ be an automorphisms of a category C. Suppose further that 
for some class E of C— objects, ^{A) is isomorphic to A for every A G E. 
Then ^ is a composition of two C— automorphisms $ = ^ o F, where F leaves 
fixed all objects from E and \E' is an inner automorphism. 

Proof. If the class E is closed under $ and apply the previous lemma 
to the subcategory S whose class of objects is E and whose morphisms are 
identity morphisms only (discrete subcategory) and obtain the required result 
where T? = C. If E is not closed we can consider its $— and closure that 
has clearly the same property. □ 



2.3. Main function. For all categories C that are interesting for us, every 
automorphism $ of C transports a monogenic free algebra to an isomorphic 
one. Applying Lemma El we restrict our consideration to the case when the 
automorphism $ under consideration leaves fixed all free algebras in C. This 
assumption implies that the maps sa are permutations of all free algebras in 
C and the formula 12.21 becomes more simple: 

SA(a) = $(0(xo). (2.4) 

Of course, the function A sa that we call a main function is not a unique 
function that realizes $ as a P— inner automorphism for some category T>. 
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Definition 3. Let for every C— algebra A we have a permutation ca of its 
underlying set. The function A \—>- c^, A G ObC is called central if for every 
homomorphism u : A ^ B the following equation is satisfied: cbouo = u, 
in other words, if this function determines the identity automorphism of the 
category C. 

It is obvious that function A \—>- aA, A G ObC from Definition^is determined 
for a potential inner automorphism $ up to a central function. Thus, if we 
find out that an automorphism $ is P— inner, it may be that it is P'— inner 
for some subcategory V of V and even inner. Indeed, being bijections, these 
maps allow to define a new algebraic structure A* on the underlying set of 
every algebra ^{A) such that sa '■ A ^ A* is an isomorphism. 

Lemma 3. An automorphism $ ofC is V— inner for an extension V of C (by 
adding some kind of quasi-homomorphisms ) if and only if there exists a central 
function A ^-^ ca, A G ObC such that every c$(a) is a quasi-isomorphism 
of $(v4) onto A*. Particularly, $ is inner if and only if every c$(a) in the 
condition above is a standard isomorphism. 

Proof. If $ is D— inner, $(z^) = cr^ o z/ o cr^^ for all u : A ^ B, where aA '■ 
A — i> are P— isomorphisms for every A. Consider c$(^) = sa ° ■ 

Clearly, c$(^) is a quasi-isomorphism of $(^4) onto A* . Since the considered two 
functions A ^ sa and A^ga define the same automorphism, the function 
y4 h-* is central. 

Inversely, if there exists a central function A ^ ca^ A G Ob C, such that every 
cq>(^A) is a quasi-isomorphism of $(^4) onto A*, then we set a a = C^^a) ° 
Clearly that aA is a X>— isomorphism of A onto ^(A), and as ^ u o = 
c^Ib) o Sb o u o o c$(a) = c^J^) o $(z/) o c$(A) = $(z/) for all u : A ^ B. 
Hence $ is D— inner. 

□ 

Therefore to describe an automorphism of a given category, the first step is 

to describe maps sa defined by 12.41 and then to try to find a suitable central 

function or to prove that it does not exist. The formula 12.41 can be rewritten 
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in the following useful form: 

<l>{a){xo) = {sAoa){xo) (2.5) 

for every a : Aq A. 

The following simple fact shows that we can reduce the problem to 
when maps sa have very nice conditions. If A is a free algebra over a set X 
we say as usual that X is a basis of A. 

Theorem 2. Fix for every free algebra A in C some its basis X^- Let an 
automorphism ^ of C preserve all free algebras. Then ^ is a composition 
of two automorphisms $ = \E' o F, where \E' is an inner automorphism and 
s^(a;) = X for all x G Xa for every free algebra A. 

Proof. According to the second part of Theorem Q for every free algebra A we 
have an automorphism cr^ of A such that (Ja{x) = Sa{x) for all x G Xa- Now 
we ready to apply Lemma [H setting V = C and £ is equal to the subcategory 
of C containing all free algebras A in C with set of morphisms {a^, x G Xa} 
from the Aq to the others ones plus, of course, the identities l^o and 1^. 

Since $(a^)(xo) = sa o o s~j^^{xq) = sao a^ixo) = SAix) =0-^0 a^{x) = 
o'A^ctx ° (^0)? we obtain that ^{a^) = cr^ ° ° ^Aq for all x G Xa and all 
objects A of the category S. That is, the restriction of $ to £^ acts according 
to conditions of Lemma H 

Applying this Lemma, we obtain that $ is a composition of two automor- 
phisms $ = \E' o r, where \E' is an inner automorphism and T{a'^) = ax for all 
X G Xa- The last condition means that s^{x) = x for all x G Xa for every 
free algebra A. □ 

Corollary 1. Let $ be an automorphism of the category C leaving fixed a free 
algebras A over the set X and ^{ax) = ax for all x E X . Let f : X —>■ A. 
Denote by 9f the unique endomorphism of A such that Of{x) = f{x) for all 
xeX. Then $(%) = Os^of- 

Proof. The condition Of{x) = f{x) can be expressed by equality = djoax- 

Apply $ to this equality and obtain ^^^(/(x)) = ^ij^f) ° Hence saUXx)) = 

^{9f){x). Since the last one is valid for all x G X, we have $(6'/) = O^^of- D 
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With the preceding notations, let X = {xi, . . . ,Xn}, f{xi) = ai, . . . , f{xn) = 
Qn- In this situation we write Oa^^^a^ instead of Of. Thus we have the following 
result: 

*(6'ai,..,a„) = Os^(ai},...,SAian)- (2-6) 

2.4. Derivative algebras. From this moment on we consider the category 
©°(V) defined in Section [H that is, the full subcategory of 6(V) formed by all 
free algebras in V over finite subsets of a fixed infinite set Xq. This restriction 
is motivated by the future applications only. According to results obtained 
in the previous section, we can restrict our consideration to the case that 
automorphisms $ of this category satisfy the following two conditions: 

1) $ leaves fixed all objects , 

2) for every algebra A, the its basis Xj^ C Xq is fixed and s* leaves fixed all 
elements of Xa- 

Let $ be an automorphism of such kind. It determines two new structures 
on underlying set of every algebra A. This structures have the same type that 
the source structure. First from them was defined above, namely, it gives the 
algebra A* induced by permutation sa, thus sa '■ A ^ A* is an isomorphism. 
The second one we define below. 

Let uj be the symbol of a basic A;— ary operation. Denote by ua the corre- 
sponding k—aij operation of the algebra A. Consider an algebra A which set 
= {xi, ■ ■ ■ ,Xn} of free generators contains not less elements than k. Fix 
the term u^Xi, . . . ,Xk) and corresponding element w = uja{xi, . . . ,Xk) in A. 
For every elements ai, . . . ,Xk & A, we have: 

UAiai, ...,ak)= Oai,...,ak,ak+i,...,a„{i^A{Xl, ■ ■ -yXk)), (2.7) 

where a^+i = . . . = a„ = a^. 

Now apply $ and consider the element w = Syi(w) = sa{uja{xi, . . . ,Xk))- 
Being an element of the free algebra A, it is also a term. And we can define 
by means of it a new /c— ary operation ua- 



^^(ai, . . . , Cfc) = 6'ai,...,afe,afc,...,afc(w). 
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(2.8) 



Being defined by means of a term, tlie new operation is a derivative operation 
wfiicli is often called a polynomial operation. Let B be another algebra. The 
term w determines a new operation cj^ by the usual way. Let 61, . . . , 6^ G B. 
Consider a homomorphism u : A —>■ B defined by z/(xi) = 61, . . . , z/(a;fc) = 
bk, i^{xk+i) = . . . = i^{xn) = hk and set 

cDij(6i, . . . , = i'{uja{xi, ...,Xk)). (2.9) 

It seems at first sight that this operation depends on algebra A we have chosen. 
But the next result shows that it is not so. 

Theorem 3. For every algebra B, the derivative operation ujb, defined by 
\2.yi coincides with the induced operation uj*^, that is SB{uJB{bi, ■ ■ ■ ,bk)) = 
CbB{sB{bi), • • • , SB{bk)) for every bi,. . . ,bk e B. 

Proof. The homomorphism u : A B in l2.9l is defined by z/(a;i) = 61, . . . , ulxk) = 
bk,i^ixk+i) = ... = ^{xn) = bk. Further, $(z/) = sb o u o sj^ and thus 
$(zy)(a;i) = SB{bi),...,^{v){xk) = SB{bk),^{jy){xk+i) = ... = ^{iy){xn) = 
SBibk). Thus we obtain 

SB{uJB{bi, . ..,bk)) = Sb{i^{uJa{xi, ...,Xk))) = 

= O S^^UJAiXi, . . . = ^{u){ijA{Xl, . . .,Xk)) = 

= CoB{sB{bi),...,SB{bk)). (2.10) 
Thus a;|j = cDb is a derivative operation on B. □ 

Now we like to explain the fundamental importance of the previous result. 

For every algebra A of our category we have a derivative algebra A of the same 

type. Permutations sa are isomorphisms of A onto A. Therefore we know what 

quasi-homomorphisms we need to add to make $ a D— inner automorphism 

for some extension V of our category. The problem is reduced to finding the 

derivative operations. To do it we have to consider a free algebra A which 

basis Xa contains as many elements as the maximum of arities of all operation 

is. All derivative operations are defined by terms (polynomials) of the source 

structure, the algebra A is isomorphic to A and the isomorphism sa '■ A ^ A 
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preserves all free generators from Xa which of course are free generators for 
A. 

Further, every source operation cua is a polynomial operation with respect 
to algebra A. Replace all operations a) in this polynomial by their expression 
as polynomials in A. We obtain a word w. It means that identities of the kind 
u!{xi, . . . ,Xk) — w are satisfied in the variety under consideration. Studying 
identities of this kind helps us to find the derivative structure. 

Of course, all mentioned above is valid also for every full subcategory of 
0(V), containing a monogenic free algebra and a free algebra which set of free 
generators contains not less elements than arities of all basic operations. For 
the category 0°(V) specially, we can immediately conclude that every term 
sa{^^a{xi, ■ ■ ■ , Xk)) is build also from the same free generators. 

2.5. Some simple examples. Now we present three examples only to explain 
our method because the results we obtain here are known and published, so 
we can compare the ways that lead to the same results. 

Semigroups. For the simplest example, consider the variety SEM of all 
semigroups. The unique identity of the mentioned kind satisfied in SEM 
with two variables is xy = xy. That means we have only one new derivative 
operation x • y = yx. Thus all automorphisms of the category SEM° of free 
semigroups are P-inner, where the category T> is the category whose objects 
are as before free semigroups but whose morphisms are both homomorphisms 
and anti-homomorphisms of semigroups. 

If an automorphism $ determines the same derivative operation it is inner. 
If it determines the dual operation, it is not inner because in this case there are 
no central map which is an isomorphism of the two-generated free semigroup 
onto the dual semigroup. In the case of variety of commutative semigroups, 
there are only inner automorphisms. 

Groups. The similar reasons show that all automorphisms of the category 
of all free finitely generated free groups arc inner because the map g g~^ is 
an isomorphism of a group on the dual one, and the function that assigns to 
every group such map is a central function. 
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Lie algebras . More complicated is the case when V is the variety of Lie 
algebras over an infinite field K because there are now two binary operations, 
"+" and "[ ]", and the set of unary operations a ^ ka for every A; G K. To 
obtain the derivative unary operations, we consider monogenic free Lie algebra, 
which is one- dimensional linear space L = Kx with trivial multiplication. Thus 
siikx) = ip{k)x. The map : K ^ K is of course a bijection preserving 
multiplication in K. Hence <^(0) = and = 1- 

To find derivative binary operations, we consider two-generated free Lie 
algebra F = F{x,y). We have X-Ly = sf{x + y) = P{x,y), where P{x,y) is a 
polynomial in F. Since X-Ly is homogeneous of the degree 1, the polynomial 
P{x,y) is linear: X-Ly = ax + by. It is clear that a = b = 1 because of 
commutativity and of the condition a;_LO = x. 

Conclusion: sp is an additive isomorphism, such that Spikw) = ip{k)sF{w), 
where ip is an automorphism of K, G K and w E F . 

Further, since x * y = spHxy]) is a homogeneous polynomial of degree 2, 
X * y = a[xy], where a G K. Consider a function which assigns to every free 
Lie algebra F{X) the permutation Cpi^x) of F{X) as follows: Cp(^x){w) = w/a. 
This function is clearly central. Hence every automorphism of the category 
0''(V) is semi-inner according to definition given in 12^,, that is in Definition ^ 
the bijections cta are additive and multiplicative isomorphisms of the corre- 
sponding Lie rings but aA{kw) = ip{k)aA{'w) for every G K and w E A. 

In the next two sections, we apply the method to the variety of all associative 
linear algebras over a fixed infinite field and to the variety of all representations 
of groups in unital i?— modules over a associative commutative ring R with 
unit. 

3. Associative linear algebras 

In this section, K will always denote an infinite field. Let A be an associative 
ring with unit and / : K — > A be a ring homomorphism of K into the center 
of the ring A. We consider such a homomorphism as an associative (linear) 
algebra over K, shortly, a K— algebra. Given two K— algebras f : K. A 
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and g : K. ^ B. A homomorphism of the first algebra into second one is a 
ring homomorphism u : A —>■ B such that g = u o f . As usual, we identify 
elements of the field K considered as symbols of 0-ary operations (constants) 
with their images in a ring and write ka instead of f{k)a, if it does not lead 
to a misunderstanding. 

The category of all K— algebras and their homomorphisms we denote by 
Ass — K . Let {Ass — K)° be the full subcategory of Ass — K consisting of all 
free K— algebras over finite subsets of an infinite set Xq. We fix in {Ass — K)° 
a monogenic free algebra Fi with a free generator xq and a two-generated free 
algebra F2 whose two free generators are x and y. 

Let $ be an automorphism of the category {Ass — K.)^. It is clear that 
is isomorphic to Fi, hence $ is potential inner (Theorem and we can 
assume that $ leaves fixed all objects of the category and the permutations 
sa act as identities on bases Xa of objects A of this category. Every map 
sa is an isomorphism of A onto the derivative algebra A. According to the 
method suggested in the previous section, we have to find the derivative alge- 
braic structure Fj* = F2, which is of course an associative free two-generated 
K— algebra isomorphic to F2. 

Lemma 4. Every map sa acts on K. = /a(K) as a permutation. 

Proof. Let u & A. It is obvious that -u G K if and only if for every endomor- 
phism z/ of y4 it holds: u o au = olu- Apply automorphism $ and obtain that 
for every endomorphism z/ of A it holds: $(z^) o a.sj^{u) = «sa(m)- Since ^{v) 
runs all endomorphisms, it means that m G K if and only if sa{u) G K. □ 

This result shows that the automorphism $ determines a permutation s of 
the field K. The derivative 0-ary structure on the set A is given by the map 
: K A*, where f\ = sa^ f a = f A° s. We denote = s(0) and 1 = 5(1). 
We remind that the same symbols will denote the corresponding elements in 
K— algebras. 

Remark. The same result can be obtained using the following reasons. 
The free algebra in Ass — K over the empty set of generators is K. Thus sk 
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is a permutation of K and according to the general definition 12.91 of derived 
operations, /I = /a = /a ° = o Here sk coincides with 5 above. 

Denote for simple by s. Now our aim is to find derivative opera- 
tions: X-Ly = s{x + y) and x Q y = s{xy), that are polynomials of two non- 
commutative variables x,y. Since F2 is a free K— algebra free generated by x 
and y, the terms x + y and xy are also terms (polynomials) in Fg*. Repeat for 
this case the reasonings in the previous section. Namely, x + y is a. polynomial 
w* constructed by means of © and 0. Replacing this operations by their ex- 
pressions as polynomials in F2, we obtain a polynomial w degree of which is 
not less than degree of w*. Since we have an identity x + y = w, the degree of 
w is equal to 1. Therefore the degree of X-Ly is not greater than 1. The same 
reasons lead to the conclusion that the degree of x Q y is not greater than 2. 
It is a crucial moment in our considerations. 

Consider X-Ly = ax+by + c, where a,b,c & K. We obtain that ax + bO + c = x 
and aO + by + c = y. These identities give that a = b = 1 and c = — 0. Thus 
X-Ly = X + y ~ 0. 

Now consider x&y = s{xy) = anx"^ + ai2xy + a2iyx + 022!/^ + (^i^ + CI2I/ + 
Since x0O = O0y = O, we have 

Oiix^ + 012x0 + a2i0x + 022(0)^ + ttix + 026 + a = 

= aii(O)^ + ai20y + a2iZ/6 + 022!/^ + aiO + a2y + a = (3.1) 

and hence an = 022 = 0, ai20 + a2i0 + ai = 0, ai20 + a2i0 + a2 = 0, aiO + a = 0. 
And as a consequence from the last equations, we have ai = 02 = b. 

It gives the equality: x & y = ai2xy + a2iyx + b{x + y) + a. 

Now we use the associativity law. Observe that xQx = ai2x'^ +a2ix^ +2bx+a. 
The identity {x Q x) Q y = x Q {x & y) gives: 

ai2{ai2x'^ + a2ix'^ + 2bx + a)y + a2iy{ai2X^ + 0210;^ + 2bx + a) + 

+ b{ai2X^ + 0213^^ + 2bx + a + y) + a = 
= ai2x{ai2xy + a2iyx + b{x + y) + a) + a2i{ai2xy + a2iyx + b{x + y) + a)x+ 

+ b{x + ai2xy + a2iyx + b{x + y) + a) + a. (3.2) 
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Comparing coefficients by x^y, we obtain ai2 + '^12^*21 = hence 012021 = 

0. Thus one and only one of the coefficients O12 and 021 vanishes. Suppose it 
is 021- In this case, xQy — kxy + bx + by + a and kO + b — 0, bO + a — 0. We 
have xQy^ kxy - kOx -kOy + b + k{OY + ^ k(x -0)(y -0) + 0. It is clear 
that k — (s(l) — s(0))~^ 7^ 0. In the case 012 = 0, the similar conclusion takes 
place. 

Finally, we obtain 

xJ-y — x + y — and x Qy — k{x — 0){y — 0) +0 (3.3) 

or in dual case for multiplication 

xQy = k{y -0){x -0) + 0. (3.4) 

Conclusion: We have found the derivative structure F2 defined by means 
of the permutation s, its operations are defined above. It is interesting to 
mention that the derived operations are obtained from the source operations 
by means of translation and contraction operators. As a result, we have found 
the main function. This function assigns to every algebra A a permutation sa 
satisfying the following conditions: 

o /a = /a o s, 

sa{u + v)^ sa{u) + sa{v) - 0, 
sa{uv) = (i - Q)-\sa{u) - 0){sa{v) - 0) + 

or for dual case 

sa{uv) = (i - 0)-\sa{v) - 0){sa{u) - 0) + 0. 

Adding such kind of maps to the category (Ass— K)'', wc obtain an extension 
Q of (^455 — K)° and can formulate the ffist description: 

Lemma 5. All automorphism of the category {Ass — K)° are Q— inner. 

Remeirk . "Such kind of maps" means that new maps a : A ^ B (quasi- 
homomorphisms) satisfy the following conditions: 

a(/A(K))=/^(K), 

a{u + v)— a{u) + a{v) — (7(0), 
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a{uv) = ((t(1) - a{0))-\a{u) - a{0)){(j{v) - a{0)) + a(0) 



or 

a{uv) = (a(l) - a{0))-\a{v) - a{0)){a{u) - a{0)) + a{0). 

It is easy to see, that in the case = 0, 1 = 1, all maps sa are isomorphisms 
or all are anti-isomorphisms. In this case the automorphism $ is inner or 
induced by means of anti-isomorphisms. Consider the second case. It is known 
that there exists a special automorphism of our category named the mirror 
automorphism. We repeat its construction. 

Given a free K— algebra A with the set of free generators. Consider free 
semigroup Xj^. Correspond to every word w = Xi-^ . . .Xi^ the inverse word 
w = Xi^ . . .Xi-^, that is, all letters are written in inverse order. The map w ^ w 
is an anti-automorphism of this free semigroup. This map can be uniquely 
extended to an anti-automorphism rjA of the K— algebra A. It is obvious that 
for every homomorphism v : A B oi free algebras, the map i]b ° ° Va^ is 
also an homomorphism from A into B. Hence we have an automorphism T of 
the category (Ass — K)°, defined by: T(A) = A and T(z/) = rjE o u o r]^^ for 
every u : A ^ B. This automorphism T is called the mirror automorphism. 
Take note of the fact that all rjA leave fixed all elements from Xa- 

The automorphism F = $ o T satisfies the same conditions that we assume 
for $ but are homomorphisms onto derived algebras with operations VA.'Al 
Since $ = F o T, we can concentrate our attention on the case when the maps 
sa are isomorphisms onto such derived algebras. 

Assign to every K— algebra A the permutation ca of A defined as follows: 

ca{u) = ^ + 

^ ' 1-0 

for every u & A. 

Lemma 6. Every map Ca is an ring-isomorphism of A onto A, and the func- 
tion A \—>- Ca is a central function. 

18 



Proof. Indeed, denote for shot k = 1 — and calculate: 

U + V ~ U ~ V 

ca{u + v) = + = - + + - + 0- = 

= ca{u) + ca{v)-^ = ca{u)^ca{v). (3.5) 

Further, 

uv ~ U ~ V ~ ~ ~ 

ca{uv) = — + = A;(- + 0-0)(- + 0-0)+0 = 

= k{cA{u) - 0)icA{v) - 0) + = ca{u) ca{v). (3.6) 

Let u : A ^ B he a homomorphism of K— algebras. For every w & A, we 
have: cb ° y o = cb ° i^{kw — kO) = CB{kv{w) — A;0) = v{w). Thus 

cb o u o c]^ = V and the considered function is central. □ 

However, the maps ca in general are not isomorphisms of K— algebras, be- 
cause 

Ca° fA = fA°CK = fA° ° Ck- 

Since Ck : K — > K and 5 : K ^ K are isomorphisms, the map if = o ck is 
an automorphism of the field K. Thus ca o /a = /a ° f- This conditions lead 
to the following definition. 

Definition 4. Let /a : K A and : K ^ i? be K— algebras. A map 
a : A B is said to be a twisted homomorphism if it is a ring homomorphism 
of A into B and cr o = o for some automorphism ip of the field K, in 
other words, a{aw) = (p{a)(7{w) for every a G K and w & A. In this case we 
say that a is a homomorphism. 

Build now the category, denoted by R{Ass — K.)^ , that is an extension of the 
source category obtained by adding all twisted homomorphisms. According to 
LemmaEl our automorphism $ is an R{Ass — K.)^— inner automorphism. More 
exactly, for every homomorphism v : A B oi K— algebras, the action of $ 
can be expressed as follows: 

$(;/) =rBoz/or/, (3.7) 
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here tc = Sq o cc is a 99— automorphism of the K— algebra C and automor- 
phism (f of the field K defined by <f{a) = 5~^(f + 0) for a G K. An automor- 
phism $ of the category R{Ass — K)" defined above is called semi-inner. Thus 
we have final description. 

Theorem 4. Every automorphism $ of {Ass — K)° is semi-inner (in partic- 
ular, inner) or a composition of a semi-inner and the mirror automorphism. 

It is useful to give the description above in more convenient form. Let $ is 
semi-inner automorphism in the form 13.71 where all tc are automorphisms. 
The automorphism of the field K can be uniquely extended to a twisted 
isomorphism (fc for every free K— algebra C by identity acting on X^. These 
twisted isomorphisms determines a semi-inner automorphism called stan- 
dard automorphism of the category {Ass — K)°. It is obvious that the 
composition $ o 0^'^ is an inner automorphism of {Ass — K.)^. Thus we can 
assert that 

Theorem 5. Every automorphism $ of the category {Ass — K)° can be rep- 
resented as a composition of three automorphisms: 

$ = T O o ^, 

where ^ is inner, (p is the standard ^p— automorphism and T is the mirror or 
the identity automorphism. 

4. Category of group representations 

4.1. Basic definitions. R will always denote associative and commutative 
ring with unit 1. All i?— modules under consideration are supposed to be 
unital. A representation of a group G in an i?— module A is an arbitrary 
group homomorphism p : G ^ Autii{A), where AutR{A) is the group of all 
i?— module automorphisms of A. 

If such a representation is given we have an action of the group G in A, that 
is, a map {a,g) ^ a ■ g from A x G into A, satisfying the following conditions: 
(1) for every g & G, the map a ^ a ■ g is an automorphism of the module 
A; 
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(2) (a- gi) ■ g2 = a - (5(15(2) for every 51, 52 e G and a G A. 

We consider a representation as a triple {A, G, ■), where A is an i?— module, 
G is a group and ■ is an action of G in A. Thus a representation can be regarded 
as an universal algebra A with one binary operation + and two families of 
unary operations: actions of elements of the ring R and actions of elements 
of a group G. However we will regard homomorphisms of representations 
not as homomorphisms of such universal algebras but (according to 12 J as 
homomorphisms of two-sorted algebras. 

Given two representations {A,G,-) and {B,H,»). A homomorphism /x : 
{A,G,-) {B,H,») is a pair of maps (yU^^^, /i^^)) of the kind fi^^^ : A — > 
B, jj^"^^ : G H, satisfying the following conditions: 

(1) jj^^^ : A B is an homomorphism of the i?— modules ; 

(2) /i*^^) : G — > if is an homomorphism of the groups; 

(3) /i(^) and yU*^^) are connected in the following way: for every a G A and 
every g E G, 

f,^'\a.g) = fi^'\a).fi^'\g). 
In other words the following diagram is commutative: 

A A 



,(1) 



.(1) 



B^B, 

where g and fi^'^\g) denote the corresponding actions. 

The class of all group representations as objects and the defined above ho- 
momorphisms as morphisms form a category which we denote by Rep — R. 
The forgetful functor is usually defined as for two-sorted theory. It means that 
it assigns to every representation {A, G, ■) the pair of sets {A, G) and to every 
homomorphism fj.^"^^) the pair of corresponding maps. Therefore we have 
a notion of free objects (W, F, -k) in this category, so called free representations 
over any pair of sets {Y, X). It means that the set Y generates -RF— module W, 
where RF is the group algebra over the ring R, the set X generates the group 
G and for every representation {A, G, ■) and every two maps 

/(I) :Y -^W and 
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: X ^ F, there exists a unique homomorphism fi : t^t)) — ^ G, ■) 

such that n^^^ extends f^^^ and /i'-^-* extends f^'^\ But the mentioned functor is 
not a functor to the category of sets and maps. Thus we have a problem that 
we can not apply results from Section El immediately. 

We introduce the following forgetful functor: it assigns to every object 
{A, G, ■) the set y4 X G and to every homomorphism fi : {A, G, •) —>■ {B, H, •) 
the map = /i^^-* x /i^^^ : A x G ^ B x H. We see that free objects with re- 
spect to such forgetful functor do not coincide with free objects with respect to 
the two-sorted theory. It leads to some modifications in definitions. Therefore 
we check in some cases if the results obtained in Section El are valid. 

In the same way as in the previous section, we consider the category of 
[Rep — R)^ of all free representations over pairs (Y, X) of finite subsets of fixed 
infinite sets Yq and Xq respectively. Let {Wi,Fi) denote a monogenic free 
representation. That means, that Fi is the infinite cyclic group G Z}, 

Wi = RFi can be identified with the group algebra over the ring R and the 
action of this group on the group algebra is the group algebra multiplication. 
Denote e = x° the unit of the group Fi and 1r the unit if the ring R. Identify 
for every r & R, re with r, thus R is embedded in Wi. The pair of singular 
sets ({!/?}, {x}) is a basis of the representation (Wi,Fi). 

Given a group representation {A,G,-) which we for short denote by AG. 
According to our usual definitions, denote by «(^*^) the unique homomorphism 
from {Wi, Fi) to {A, G, ■) that takes 1r to a & A and x to g E G. 

It was mentioned that we consider the product A x G as the underlying set 
of a presentation {A, G, ■). Since forgetful functor is presented by (Wi, Fi), the 
first part of Theorem ^ is valid. It means an automorphism $ of the category 
{Rep — R)^ is potential inner if and only if it takes the representation {Wi, Fi) 
to an isomorphic one. The second part of this theorem will be considered later. 

Let $ be an automorphism of the category {Rep — R)^ leaving fixed {Wi, Fi). 
Thus the main function {A, G, ■) ^ sag is defined in the same way as in 
Section El 

SAG{a,9) = {-a, 9) ^ = a'^^P , (4.1) 
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and we have the usual form of $ action, namely, for every homomorphisms 
fi:{A,G,-)^{B,H,.y. 

= sbhoi^o s^}.. (4.2) 

Consider a free representation {W, F, ■) with basis {Y, X). Let Z^^-* : Y ^ W 
and Z*-^-* : X ^ G. The unique endomorphism extending these maps we denote 
by d(fWjm)- Hence 

(Vy e y,a; e X) %a),^(.))(i/,a:) = U^'\y)J^^\x)). 

To apply the method suggested in Section |21 we have first to investigate the 
monoid Endi of endomorphisms of the free monogenic representation {Wi, Fi). 

4.2. Some invariants of category automorphisms. So our first step is 
studying the monoid Endi of endomorphisms of the free monogenic repre- 
sentation {Wi.Fi). We denote elements of this monoid by z^(m,,c,), where w = 
^K9)(^^) and = z/g^^^)(x). 

Lemma 7. The endomorphism z^{o,e); where is the zero of the ring R, is the 
zero element of the monoid Endi. The endomorphism the unit of this 

monoid. The set T^. of all endomorphisms V[u},e), where w G Wi is a minimal 
prime ideal in this monoid. Every prime ideal different from Tg contains T^ or 
the set To = {'^(cg)! ^ -^i} that also is an ideal of Endi. 

Proof. The first and second statements are obvious. Also it is obvious that 
the sets Tg and Tq are ideals in Endi. Suppose that for some z/, yU G Endi we 
have 1/ o /i G Tg. It means that i^*-^-* o = e and therefore = e or 

u^'^\x) = e. Hence Te is a prime ideal. Suppose now that / is another prime 
ideal and there exists w G Wi such that z/(^ g) ^ I- But i'(w,e) ° ^io,g) = ^io,e) for 
all g e Fi. Hence i/(o,g) G / for all g e Fi, that is, Tq C J. The conclusion is 
that Tg C / or To C J. Since ToflTe = {z^(o,e)}; Te is a minimal prime ideal. □ 

Lemma 8. T^ is a unique minimal prime ideal in Endi that contains many 
right units. 
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Proof. Consider endomorphisms i^{w,e), where w is an element of group algebra 
Wi satisfying the condition that its value by x = e is e. Since w = rnX^, 
where n G Z and r„ = for almost all n, this conditions means that ^ r„ = 1. 
For every G we have: 

That gives us u o U{w,e) = J^, i-e., i^{w,e) is a right unit in Tg. Suppose that 
/ is another minimal prime ideal and z^(n,g) is its right unit. According to 
LemmaEJ Tq C /. Hence i^{o,x) € I and we obtain: z/(o,x) = ^{o,x) °^(u,g) = ^{o,g)- 
This equation gives g = x. Thus, our right unit has a form: i'(^u,x)- Since 
^(u,x) ° ^{v,x) = ^{uv,x) and uv = vu for every two elements u,v & Wi, every two 
right units in / coincide. □ 

Denote by Tx the set of all endomorphisms of {Wi,Fi) of the kind i'{w,x), 
where w an arbitrary element of Wi. 

Remark. The ideal Tq can be determined in the considered monoid because 
To = (V;U G Te) uoji = jiou = z^(o,e)}- The set Tx can be described by 
the following way: u E Tx (V/i G To)z/ 0/1 = /^. Element z^(o,x) is an unique 
common element of Tq and Tx- 

Corollary 2. T^ is a suhmonoid of ENDi which is multiplicatively isomorphic 
to the group algebra RFi. 

Proof. It is clear that Tx is subsemigroup of ENDi, containing the unit 
For every u, f G Wi we have: 

(1) (1) n \ (1) ^ 

{V,X) {""jX)^ (v,x)^ I ' 

therefore z/(^^a.) o z/(„^^) = z/(^„^^). □ 

The next results suppose that we deal with such automorphisms which pre- 
serve the object iyV\.,F\). 

Corollary 3. Let an automorphism $ of the category {Rep — R)^ leave fixed 
the object {Wi,Fi). Then $ preserves the sets Tg, Tq and Tx and hence the 
endomorphism i'(o,x) ■ 
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Proof. $ acts on the monoid ENDi as an automorphism. It preserves Tg be- 
cause of LemmalHl It preserves the sets Tq and and hence the endomorphism 
^(o,x) because of Remark above. □ 

Corollary 4. Under hypotheses of the previous result, $ induces an multi- 
plicative automorphism of the group algebra RFi and hence an automorphism 
if of the multiplicative monoid of the ring R. 

Proof. Using Corollary define ip{r) = t $(z/(r,a;)) = ^it,x)- Then (p{rt) = 

4.3. The main function. In this section we suppose that an automorphism 
$ leaves fixed the monogenic free representation {Wi,Fi). Thus we have the 
formula 14.21 and we start to study the maps s AG- 
Let AG = {A, G, ■), be the zero of the module A and e be the unite of the 
group G. Denote by T^'-^ and by T^*^ the sets of all homomorphisms of {Wi, Fi) 
into {A, G, ■) of the kind a(^w,e) and a(o,g) respectively, where w E A, g E G. 

Lemma 9. Let $ take AG = {A,G, ■) to BH = {B,H,Q). Then ^(T^^) = 
Tf ^ and ^(T^^) = T^" . 

Proof. Let 971 be the set of all homomorphisms from {Wi.,Fi) into AG = 
{A, G, ■). Then 9^ = $(971) is the set of all homomorphisms from {Wi, Fi) into 
BH = {B, H, 0). Since T^^ = 9Jl o and T^^ = Tl o Tq, we obtain using 
Corollary H that ^{T^^) = 9T o = Tf ^ and ^{T^^) = 91 o Tq = T^^ . □ 

The map sag is a subdirect product of two maps and s^^, first of which 
gives the first element of the s^g— image, and the second map gives the second 
one: s^g('W)5') = ('^, (?) -v^ s^^Q{u,g) = u k. s^]]j{u,g) = g. The both maps are 
two-place functions. It turns out that we can replace them by two one-place 
maps. The reason is that according to the previous result, 5^^(0,(7) = and 
Sag{u, e) = e. Thus we can define: 

T^AGia) = s%{a,e), QAG{g) = Sag(0'5') (4-3) 

and obtain 

^ag(O) = s%{0, e) = 0, QAGie) = s%{0, e) = e. (4.4) 
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Lemma 10. If u : {A,G,-) {B,H,») is a homomorphism and fi = 
then 

/U^^-' = tcbh o z/^^) o n^G, 

Proof. Denote ■) by AG and ^{B,H,») by S^. Take 6 G S and 

calculate: 

e) = sb/^ quo s^liib, e) = s^/f o i/(7r^^(6), e) = 

= SBHii^^'^ o vr:^^(6), e) = (tcbh o z/^^^ o 7r:^^(6), e). (4.5) 

Hence 

;,(i)(6)=7rBHOz/Wo7r:4^(6). 
The proof of the second statement is similar. □ 

It is possible to strengthen the last result. We have an evident equality: 

Allying $, we obtain oz^(o,aO = $(a(o,g)). Hence as{yj,g)Oi^{o,x) = as{o,g)- 

Under definition of the composition of homomorphisms, we obtain s^'^\w, g) = 
(0,s(2)(0,(7)) = (0,f?((7)). Finally, 

siw,g) = {s^^\w,g), g{g)). 

The obtained results gives us an opportunity to apply the second part of 
Theorem Hand conclude that $ takes every free representation to an isomor- 
phic one and assume in what follows that $ leaves fixed all objects of the 
category {Rep — R)^. Further, we can repeat all considerations in the proof 
of Theorem El and assume that $ is such automorphism of {Rep — R)^ that 
permutations ttag of A and qag of G leave fixed the basis of {A,G, ■). This 
gives us the following important fact 

Lemma 11. sag = t^ag x Qag- 
Proof. Indeed, 

SAG{w,g) = ^{a(^^^g)){l,x) = {ttag x Qag) ° «(«>,9) ° {t^WiF^ x 0WiFiy\^,x) = 
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= (ttag X qag) o = (ttag X QAG){w,g) = 

= {'KAG{w),QAG{g))- 



□ 



4.4. Derived binary operations. According to our method, we have to find 

the derived operations such that the permutation s is an isomorphism onto 
derived structure. Since the most arity of operations is 2, we consider two- 
generated free representations. Let {W2, F2) be a free two-generated represen- 
tation, where F2 is the free group with two free generators Xi, X2 and W2 is the 
free i?F2— module with bases Y — {yi, ^2} : 1^2 = ® y2-R-^2- Denote for 

simple 71^2^2 by tt and QW2F2 by Q- 

Theorem 6. The map g is the identity or the mirror map on F2, the last one 
means that g assigns to every word in the free group F2 the same word written 
in the reverse order. 

Proof. Since ^(e) — e, the derivative binary operation xi<> X2 — g{xiX2) has 
the same unit e and hence the same inverses. It implies that X1OX2 — X1X2 or 
X1OX2 — X2X1. □ 

Now it is turn to consider the derived additive operation on W2. It is defined 
in the following way: 

yi±y2 = 7r(yi -Fys)- 

Being an element of free module W2, yi-i-y2 has a form yiPi + 2/2-f2, where 
Pi and Pi are elements of group algebra RF2. Because of commutativity of 
the considered operation, Pi = P2 = P and yi-L|/2 = {Vi + y2)P- We know 
that 7r(0) = 0. Therefore yi = yiP and hence P = 1. Finally, we obtain that 
yi-Ly2 = 1/1 + 1/2 and therefore tt is an automorphism of the additive group of 
the module W2. 

Lemma 12. The permutation s of the set W2 x P2 has the form: s = 71 x p, 
where tt is an automorphism of additive group of module W2 and p is the iden- 
tity map or the mirror permutation of the group F2. For every r & R,w & W2, 
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it holds: Ti{ru) = ip{r)TT{u), where (p defined in Corollary^is automorphism 
of the ring R. 



Proof. We have to proof only the second statement. It is clear that ai^ru,xi) = 
(y(u,xi)°^{r,x)- Applying the automorphism $, one obtain a(^n{ru),xi) = a(7r(«),:ri)0 
i^{(p{r),x)- Hence 7r(ra) = ip{r)TT{u). It was proved (Corollary 0}, that is 
automorphism of the multiplicative monoid of the ring R. Further, 7r((r + 
t)yi) = p{r + t)yi and 7r((r + t)yi) = n{ryi + tyi) = (f{r)yi + ip{t)yi. Hence 
ifir + t)yi = (fir) + (p{t))yi and finally ip{r + t) = ip{r) + ^{t). □ 

Let if be an automorphism of the ring R. It can be extended up to so called 
twisted automorphism of every free module W for a group F as follows: 
VwpijJ 'Eg rgg) =yJ2g vijg)g. 

Definition 5. Consider the function which assigns to every free representa- 
tion (PV, F, ■) the pair {ipwrAp) of permutations, where f^wF is the twisted 
automorphism of W defined above and li? is the identity on F. This func- 
tion determines an automorphism of the category [Rep — R)^. We call this 
automorphism a standard twisted automorphism and denote it by 0. 

4.5. Derived action. Now consider the representation structure, that is the 
action of the group F2 on the module W2- We assume that the ring R without 
zero devisors. The action is determined by the term yi ■ Xi. The derived 
structure is determined by the term yi • Xi = 7r(?/i ■ xi) and the permutation 
s = TT X p is a isomorphisms between this two structures. Let i'(x,e) be the 
endomorphism of (Wi,Fi) defined as usual by z/(2; e)(l,x) = (x, e). We have 

'^{yi,xi) ° ^{x,e) — 0!{yi-xi,e)- 

Apply our automorphism $ and obtain 

where w is an element of the group algebra RFi, that is w = 'Erix\ i G Z. 
Hence 
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and fir every u e W2 and every g E F2 we have 

g ^ u-^ng'. 

Since the derived structure is isomorphic to the source one, yi • e = yi, that 
gives = 1. Write the associativity low of the derived action and obtain 

(yi •xi) •xa = yi • {X1X2), 

if p is the identity map and 

(yi •xi) •xa = yi • (X2X1), 

if p is the mirror map. Consider the first case and obtain the identity in the 
variety of all group representation: 

the both sides of this equality can have only two pairs common words: one of 
degree and one of degree 2, that is, x 1X2. It imphes that n = for alH 7^ 1 
and ri — 1. That is yi • Xi — yi ■ Xi. It is easy to see that in the case p is the 
mirror map we have yi • Xi — yi ■ x^^. 

Corollary 5. For every u e W2 and g e F2, 7r{u ■ g) — 7r{u) ■ g if p is the 
identity, and Tr{u ■ g) — Tr{u) • g~^, if p is the mirror map. 

Proof. Under definition, 7r{u ■ g) — t:{u) • p{g). Thus for the case p is the 
identity, we obtain the first statement. If p is the mirror map 'k{u) • p{g) — 

□ 

This fact leads to a definitions of a new kind of quasi-homomorphisms. For 
every free group F, the map g ^ g can be extended up to a permutation of the 
group algebra RF as follows: rg = rg for every r E R and g E F. In the same 
way, the map g 1— > g~^ can be extended up to RF. Clearly, these two maps 
can be extended up to every free module W as follows: {yP)~^ — yP~^ 
for every free generator y and P e RF. The same for "bar". 

Definition 6. Let (IV, F, •) is a free representation. The pair 5 = {6^^\6^'^^), 
where S^^\w) — for w & W and S^'^^g) — g for g & F, is called a mirror 
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automorphism of {W, F, ■). Corresponding to every free representation {W, F, •) 
the mirror automorphism Swf we obtain so called mirror automorphism A of 
the category {Rep — 

4.6. Final. Let i? be a ring without zero devisors. Now we are able to describe 
automorphisms of the category {Rep — taking the regular representation 
{Wi, Fi) to an isomorphic one in the similar way as in the previous section. 

Theorem 7. Let Q be an extension of the category {Rep — R)^ obtained 
by adding twisted and mirror automorphisms. Then every automorphism of 
{Rep — R)^ is Q— inner. 

It turns out that this description can be simplified. To show it consider a 
function c : {W, F, •) cwf which assigns to every free group representation 
FF, F, •) the permutation cwf ^ follows: 

cwF{w,g) = {w,g~^) 

for every w &W and g & F. 

Lemma 13. The function c is central for the category {Rep — R)^ and ev- 
ery map cy/F is an isomorphism of (W^F^-) onto the derivative structure 
(FF, F*, where w • g = w ■ g~^ and F* is the dual to F group. 

Proof. Let fi : {A,G,-) {B,H,*) be a homomorphism of in the category 
{Rep — Calculate for every a & A and g E G: 

I^AG o CAG{a,g) = HAG{a,g~^) = (/^ag(«)' i&ig))'^) = 

= CBH{fiAG{a),fi%{g))) = cag o fiBH{a, g). 

Thus the function c is central for the category {Rep — R)^. 

Further, since the map c^^^ is the identity and the map c"^p : g i— > g"^ is 
an isomorphism of the group F onto the dual group F*, we have only to prove 
that cvKF is a homomorphism with respect to group actions. For every w eW 
and g E F we have: 

■ g) ■ g g-^ ^ c';^p{w) • c§p{g). 
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Thus cwF is an isomorphism of (W, F, ■) onto the derivative structure (W, F*, •). 

□ 



Applying Lemma El we obtain that mirror automorphisms of the category 
{Rep — are in fact inner. Thus the final description is the following 

Theorem 8. . Let an automorphism^ of {Rep— R)^ take the regular represen- 
tation {Wi,Fi) to an isomorphic one. Then ^ is a semi-inner automorphism, 
that is, it can be represented in the following form $ = (^o\[', where \E' is inner 
and (f is the standard twisted ip— automorphism for some automorphism ip of 
the ring R. 

Proof. $ is a composition of an inner automorphism ^> and an automorphism 
$1 that leaves fixed all objects and its bases. According to Lemma El '^'i 
determines an automorphism varphi of the ring R and hence the standard 
twisted automorphism of our category. Then the automorphism F = $i o 
(^~^ determines the identity automorphism of the ring R and according to 
Corollary El it is the identity automorphism. □ 

The property of the category {Rep — that its automorphisms take the 
regular representation to an isomorphic one depends on the ring R. Since 
this condition is satisfied if R is an infinite field K, all automorphisms of the 
category {Rep — K)° are semi-inner. 
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